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In his doctoral thesis J3^ and subsequent papers [4], [5] , Todd Drumm developed 
a theory of fundamental domains for discrete groups of isometrics of Minkowski 
(2 -|- l)-space E, using polyhedra called crooked planes and crooked half-spaces. 
This paper expounds these results. 
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2 CHARETTE AND GOLDMAN 

Main Theorem. Let Ci , C^ , . . . ,C^^,C^i C E &e a family of crooked planes bound- 
ing crooked half-spaces Tii ,71^ , . . . , V.^^, T-L^^ C E and hi, . . . , h,n £ Isom (E) such 
that: 

• any pair of the Tij are pairwise disjoint; 

. h,{n;)^E-nt. 

Then: 

• the group T generated by hi, ... , hm G Isom (E) acts properly discontinu- 
ously on E; 

• the polyhedron 

m 

1=1 

is a fundamental domain for the T-action on E. 

The first examples of properly discontinuous affine actions of nonabelian free 
groups were constructed by Margulis |14l 115) , following a suggestion of Milnor [16] . 
(Compact quotients of affine space were classified by Fried and Goldman |12j about 
the same time.) For background on this problem, we refer the reader to these articles 
as well as the survey articles [2],[6]. 

Here is the outline of this paper. In SJU we collect basic facts about the geometry 
of Minkowski space and R^'^. In Jjl.Sl we prove a basic lemma on how isometrics 
compress Euclidean balls in special directions. A key idea is the hyperbolicity of a 
hyperbolic isometry, motivated by ideas of Margulis |14|, I15j , and discussed in §1.41 
using the null frames associated with spacelike vectors and hyperbolic isometrics. 
The hyperbolicity of a hyperbolic element g is defined as the distance between the 
attracting and repelling directions, and g is e-hyperbolic if its hyperbolicity is > e. 

Sj2] reviews Schottky subgroups of S0°(2, 1) acting on Hr. This both serves as 
the prototype for the subsequent discussion of affine Schottky groups and as the 
starting point for the construction of affine Schottky groups. For Schottky groups 
acting on Hg, a completeness argument in Poincare's polygon theorem shows that 
the images of the fundamental polygon tile all of H^; the analogous result for affine 
Schottky groups is the main topic of this paper. 

§2.31 gives a criterion for e-hyperbolicity of elements of Schottky groups. 

SJ3] introduces crooked planes as the analogs of geodesies in Hg bounding the 
fundamental polygon. Ji3. II extends Schottky groups to linear actions on M^'^. In 
i 33.4| affine deformations of these linear actions are proved to be properly discontin- 
uous on open subsets of Minkowski space, using the standard argument for Schottky 
groups. The fundamental polyhedron X is bounded by crooked planes, in exactly 
the same configuration as the geodesies bounding the fundamental polygon for 
Schottky groups. The generators of the affine Schottky group pair the faces of X 
in exactly the same pattern as for the original Schottky group. 

The difficult part of the proof is to show that the images jX tile all of 
Minkowski space. Assuming that a point p lies in E — TX, Drumm intersects 
the tiling with a fixed definite plane P B p. In t ^3.31 we abstract this idea by in- 
troducing zigzags and zigzag regions, which are the intersections of crooked planes 
and half-spaces with P. 

The proof that TX = E (that is, completeness of the affine structure on the 
quotient (rX)/r) involves a nested sequence of crooked half-spaces Sjk containing 
p. This sequence is constructed in §4. II and is indexed by a sequence 7^ e F. §4.21 
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gives a uniform lower bound to the Euclidean width of X. Bounding the uniform 
width is a key ingredient in proving completeness for Schottky groups in hyperbolic 
space. 

^4.31 approximates the nested sequence of zigzag regions by a nested sequence of 
half-planes life in P. The uniform width bounds are used to prove Lemma [4.31 on the 
existence of tubular neighborhoods Tfe of dUk which are disjoint. The Compression 
Lemma II. 8( combined with the observation (Lemma 14. 4|) that the zigzag regions 
do not point too far away from the direction of expansion of the jk, imply that 
the Euclidean width of the Tfe are bounded below in terms of the hypcrbolicity of 
7fe. (Lemma 14. 5p . Thus it suffices to find e > such that infinitely many jk are 
e- hyperbolic. 

M.SI applies the criterion for e-hyperbolicity derived in ^2.3\ (Lemma 12. 7p to 
find eo > guaranteeing eo-hypcrbolicity in many cases. In the other cases, the 
sequence "fk has a special form, the analysis of which gives a smaller e such that 
every jk is now e-hyperbolic. The details of this constitute ^14.61 

We follow Drumm's proof, with several modifications. We wish to thank Todd 
Drumm for the inspiration for this work and Maria Morrill, as well as Todd Drumm, 
for several helpful conversations. 



1. Minkowski space 

We begin with background on M.'^'^ and Minkowski (2+l)-space E. R^'^ is 
defined as a real inner product space of dimension 3 with a nondegenerate inner 
product of index 1. Minkowski space is an affine space E whose underlying vec- 
tor space is R^'^; equivalently E is a simply-connected geodesically complete flat 
Lorentzian manifold, li p,q G E, then a unique vector v S R^'^ represents the dis- 
placement from p to q, that is, translation by the vector v is the unique translation 
taking p to q; we write 

y ~ q — p and q — p + y. 

Lines and planes in M^'^ are classified in terms of the inner product. The 
identity component S0°(2,l) of the group of linear isometrics of R^^^ comprises 
linear transformations preserving the future component A/^ of the set Af of timelike 
vectors, as well as orientation. The set of rays in A/+ is a model for hyperbolic 2- 
space Hg, and the geometry of Hjj serves as a model for the geometry of M?'^ and 
E. 

A key role is played by the ideal boundary of Hg. Its intrinsic description is as 
the projectivization of the lightcone in R^'^, although following Margulis [141115] we 
identify it with a section on a Euclidean sphere. However, to simplify the formulas, 
we find it more convenient to take for this section the intersection of the future- 
pointing lightcone with the sphere S'^(a/2) of radius \/2, rather than the Euclidean 
unit sphere, which is used in the earlier literature. We hope this departure from 
tradition justifies itself by the resulting simplification of notation. 

1.1. Minkowski space and its projectivization. Let R^'^ be the three- 
dimensional real vector space R'^ with the inner product 

B(u,v) = uivi -I- U2V2 — U3V3 
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."3. 




.^3. 



1)2,1 



Definition 1.1. A vector u is said to be 

• spacelikc i/B(u,u) > 0, 

• lightlike (or imW) if V{u,u) = 0, 

• timelike i/B(u,u) < 0. 

The union of all null lines is called the lightcone. 

Here is the dual trichotomy for planes in R^'^: 

Definition 1.2. A 2-plane P C K^'^ is; 

• indefinite if the restriction of M to P is indefinite, or equivalently if P D 

• null if P CiAf is a null line; 

• definite if the restriction M\p is positive definite, or equivalently if PC\Af ~ 
{0}. 

Let 0(2, f ) denote the group of linear isometries of M^.i and S0(2, 1) = 0(2, l)n 
SL(3,M) as usual. Let S0°(2, 1) denote the identity component of 0(2,1) (or 
S0(2, 1)). The affine space with underlying vector space K^'^ has a complete flat 
Lorentzian metric arising from the inner product on R^'^; we call it Minkowski space 
and denote it by E. Its isometry group Isom(E) of E splits as a semidirect product 
0(2, 1) kV (where V denotes the vector group of translations of E) and its identity 
component Isom°(E) of Isom(E) is S0"(2,l) k V. The elements of Isom(E) are 
called affine isometries, to distinguish them from the linear isometries in 0(2, 1). 

The linear isometries can be characterized as the affine isometries fixing a cho- 
sen "origin", which is used to identify the points of E with the vectors in R^'^. 



The origin is the point which corresponds to the zero vector G 
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Let 



L : Isom (E) — > SO (2, 1) denote the homomorphism associating to an affine 
isometry its linear part. 

Let P(R^'-'^) denote the projective space associated to R'^'^, that is the space of 
1-dimensional linear subspaces of R^'"'^. Let 

P:R2'1 -{0} — ^P(R2'1) 

denote the quotient mapping which associates to a nonzero vector the line it spans. 
Let Af denote the set of all timelike vectors. Its two connected components are 
the convex cones 

A/V = {v e A/" I V3 > 0} 
and 

A/l = {v e A/" I V3 < 0}. 

We call M+ the future or positive time- orientation of 0. 

Hyperbolic 2-space H^ = P{Af) consists of timelike lines in R^'^. The distance 
d{u,v) between two points u = P(u),u = P(v) represented by timelike vectors 
u, V G A/" is given by: 

Hu,v)| 



coah{d{u,v)) = 



VB(u,u)B(v,v) 
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The hyperbolic plane can be identified with either one of the components of the 
two-sheeted hyperboloid defined by B(v,v) = —1. This hyperboloid is a section of 
P : Af — > Hg, and inherits a complete Riemannian metric of constant curvature 
-1 fromR2,i_ 

The group S0"(2, 1) acts linearly on A/", and thus by projective transformations 
on Hg. It preserves the subsets Af± and acts isometrically with respect to the 
induced Riemannian structures. 

The boundary dAf is the union of all null lines, that is the lightcone. The 
projectivization of dAf — {0} is the ideal boundary dH^ of hyperbolic 2-space. 

Let & denote the set of unit-spacelike vectors : 

& = {veK^-^ |B(v,v) ^ 1}. 

It is a one-sheeted hyperboloid which is homeomorphic to an annulus. Points in 
& correspond to oriented geodesies in H^, or geodesic half-planes in H^ as follows. 
Let V G 6. Then define the half-plane Hy = P(i^v) where 

H^ = {ueAf+ |B(u,v) >0}. 

_ffv is one of the two components of the complement Hjj — /y where 

(1.1) /v^PdueA/V |B(u,v)=0})=o>Fv 

is the geodesic in Hjj corresponding to the line Rv spanned by v. 

1.2. A little Euclidean geometry. Denote the Euclidean norm by 



I|V|HV/(V1)2 + (V2)2 + (V3)2 

and let p denote the Euclidean distance on E defined by 

p{p,q) = Up-*?!!- 

If 5 C E and S > 0, the Euclidean S -neighborhood of S is B{S, S) ~ {y G K \ 
p{S,y) < d}. Note that B{S,S) = \J^^gB{x,S). 
Let 

S^{V2) = {veK.^-' I ||v||-V2} 

be the Euclidean sphere of radius V2- Let S^ denote the intersection S^{V2)ndA^+, 
consisting of points 

cos(0) 

sin(0) 

1 

where i/i e M. The subgroup of S0°(2, 1) preserving S^ and S^{-\/2) is the subgroup 
S0(2) consisting of rotations 

cos{(f>) — sin(0) 
i?0 = sin((/)) cos(0) . 
[ 1. 

While the linear action of S0°(2, 1) docs not preserve S^, we may use the identifica- 
tion of S^ with F{dAf+) to define an action of S0°(2, 1) on S'^. If 5 G S0°(2, 1), we 
denote this action by P((/), that is, if u € S^, then ¥{g){u) is the image of F{g{u)) 
under the identification P(9A/'+) — > S^. Throughout this paper (and especially in 
§2), we shall consider this action of S0°(2, 1) on S^. 

The restriction of either the Euclidean metric or the Lorentzian metric to S^ is 
the rotationally invariant metric dcj)"^ on S^ for which the total circumference is 27r. 
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Definition 1.3. An interval on S^ is an open subset A of the form {u^ \ (pi < (j) < 
^2} where 4>i < (f)2 and (J32 — (f>i < Stt. Its length ^{A) is 4)2 ~ (pi- 

Note that if (j)i < (j)2, the points ai = u^j^ and 82 ~ u^j G S^ bound two 
different intervals : we can either take A = {u^ \ (j)i < (f> < ^2} or A = {u^ | 02 < 
(j) < (f>i + 27t}. The length of one of these intervals is less than or equal to n, in 
which case 

p(ai,a2) = 2sin($(A)/2). 

Intervals correspond to unit-spacelike vectors as follows. Let A C S^ he an 
interval bounded by ai = u^j and a2 = u^j, where 0i < 4>2- Then the Lorentzian 
cross-product U2KIU1 (see, for example, Drumm-Goldman [3 [5]) is a positive scalar 
multiple of the corresponding unit-spacelike vector. 

In [3l |4l [5] , Drumm considers conical neighborhoods in dJ^^ rather than in- 
tervals in S'^ . A conical neighborhood is a connected open subset U of the future 
lightcone dAf-i- which is invariant under the group K+ of positive scalar multipli- 
cations. The projectivization F{U) of a conical neighborhood is a connected open 
interval in P{dAf+) ~ S^ which we may identify with the interval U H S^, which is 
an interval. Thus every conical neighborhood equals M+ • A, where A C 5^ is the 
interval A = U (1 S^ . 

1.3. Null frames. Let v S © be a unit-spacelike vector. We associate to v 
two null vectors x*(v) in the future which are B-orthogonal to v and lie on the 
unit circle 5*^ — S'^{V2) n dJV+. These vectors correspond to the endpoints of the 
geodesic ^v To define x^(v), first observe that the orthogonal complement 

v-L = {ueM2,i |B(u,v) ^0} 

meets the positive lightcone dAf+ in two rays. Then S^ = dM+ n ^^(v^) meets v-*- 
in a pair of vectors x*(v). We determine which one of this pair is x+(v) and which 
one is x~ (v) by requiring that the triple 

(x-(v),x+(v),v) 

be a positively oriented basis of R^'^. We call such a basis a null frame of R^^^. 
(Compare Figure [1]) The pair {x^(v),x+(v)} is a basis for the indefinite plane v-*-. 
In fact, V is the unit-spacelike vector corresponding to the interval bounded by the 
ordered pair (x+(v),x^(v)). 

Hyperbolic elements of S0°(2,l) also determine null frames. Recall that g G 
SO (2, 1) is hyperbolic if it has real distinct eigenvalues, which are necessarily pos- 
itive. Then the eigenvalues are A, 1, A~^ and we may assume that 

A<1< A-^ 

Let x~(g) denote the unique eigenvector with eigenvalue A lying on S*^ and x+(g) 
denote the unique eigenvector with eigenvalue A~^ lying on S^. Then '>^{g) S 6 is 
the uniquely determined eigenvector of g such that {x~{g),->&{g),yP{g)) is positively 
oriented. Observe that this is a null frame, since x^(g) = x^(v), where v — yP{g). 

1.4. e-Hyperbolicity. We may define the hyperbolicity of a unit-spacelike 
vector V as the Euclidean distance p(x+(v), x~ (v)). The following definition (Drumm- 
Goldman [7]) is based on Margulis [14^ | 
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Definition 1.4. A unit-spacelike vector v is e-spacelike z/ /9(x+(v),x^(v)) > e. A 
hyperbolic element g G SO (2,1) is e-hyperbolic ifyP{g) is e-spacelike. An affine 
isometry is e-hyperbolic if its linear part is an e-hyperbolic linear isometry. 

The spacehke vector v corresponds to a geodesic ly (defined in (|l.ip ) in the 
hyperbolic plane Hg. Let 

(1.2) = 1 



be the origin in Hjj. Although we will not need this, the hyperbolicity relates to 
other more familiar quantities. For example, the hyperbolicity of a vector v relates 
to the distance from ly to the origin O in H^ and to the Euclidean length of v by: 

p(x+(v),x-(v)) = 2scch{d{0,ly)) 




The set of all e-spacelike vectors is the compact set 



6e = 6 n B{0, V8/e2 - 1) 



and © = Ue>o ®^ 




x+(v) 

Figure 1. A nuU frame 



1.5. Compression. We now prove the basic technical lemma bounding the 
compression of Euclidean balls by isometrics of E. A similar bound was found in 
Lemma 3 (pp. 686-687) of Drumm [5] (see also (1) of §3.7 of Drumm [4]). 

Definition 1.5. For any unit- spacelike vector v, the weak-unstable plane _E"'"(v) C 
M^'^ is the plane spanned by the vectors v and x+(v). If g £ S0(2, 1) is hyperbolic, 
then E'"'"'{g) is defined as ^"'"(x"(g)). If x (^ E, then E^''{g) is defined as the 
image of E^"(g) under translation by x. 



(Drumm O H H] denotes ^""^ by S+.) 
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3(5x+(v)) 




g(-5x^(v)) 

Figure 2. The Compression Lemma 

Lemma 1.6. Let v be an e-spacelike vector. Let S > and Q{\/,S) be the convex 
hull of the four intersection points of dB(0,d) with the two lines Kv and Rx+(v). 
Then Q{\/,d) is a rectangle in the plane £'™"(v) containing 



B[o,— \ n£;"'"(v). 

Proof. The hnesMv andRx+(v) meet dB{0,S) in the four points ±(5x+(v), ±(5y 
where y = v/||v||. (Compare Figured) Since A(x+(v),y,x^(v)) is isosceles, 

P(x^(v),y) =/3(x"(v),y), 

the triangle inequality implies 

e</,(x+(v),x-(v)) 

</9(x+(v),y)+/7(y,x-(v)) 

<2p(x+(v),y). 

Therefore p{x+{y), y) > e/2. Similarly p(x+(v), -y) > e/2. Thus the sides of Q(v, S) 
have length at least Se/2, and B{0, (5e/4) C Q(v, S) as claimed. D 
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Lemma 1.7. Suppose that g G SO (2, 1) is e-hyperbolic. Then for all S > 0, 

b(o,^ j n£;'""(.g) CgB{Q,S). 

Proof, g fixes ±Sy and multiplies ±Sx'^{g) by \{g)^^ > 1 so Q C g{Q)- 
(Compare Figure^) By LemmaHH B{0,Se/A) D ^'""(g) C Q C 5-8(0,(5). 

D 

The following lemma directly follows from Lemma 11.71 by applying translations. 

Lemma 1.8 (The Compression Lemma). Suppose that h G Isom (E) is an e- 
hyperbolic ajfine isonietry. Then for all S > and x G E, 

B(hix),^-^)nE-l^^^{g)ch(B{x,5)). 



2. Schottky groups 

In this section we recall the construction of Schottky subgroups in SO (2, 1) 
and their action on Hg. We also use the projective action P{g) of g G S0°(2, 1) on 
S^ (see m.2^ and abbreviate P(g) by g to ease notation. 

This classical construction is the template for the construction of affine Schottky 
groups later in WSA\ Then we prove several elementary technical facts to be used 
later in the proof of the Main Theorem. 

2.1. Schottky's configuration. Let G C S0°(2, 1) be a group generated be 
gi, . . . , gm, for which there exist intervals A^ , Af C S^, i = l,...,?7i such that: 

. g,{AT)^dN+-A+- 
. gi\At) = dN+-A-. 

We call G a Schottky group. Write J for the set {+1, —1} or its abbreviated version 
{+, — }. Denote by / the set {!,..., m}. We index many of the objects associated 
with Schottky groups (for example the intervals A\ and the Schottky generators 
gl) by the Cartesian product 

/xJ = {1,...,to}x {+, -}. 

Let H^ and H^ be the two half-spaces (the convex hulls) in Hg bounded by Af 
and A^ respectively. Their complement 

A, = H2-(ff+uiJ-) 

is the convex hull in H^ of ^H^ —{A^ U A^)- These half-spaces satisfy conditions 
analogous to those above : 

. g.{H-)^lll-Ht; 

. g-\Ht) = K-H-. 
(Compare Fig. [31) A^ is a fundamental domain for the cyclic group {gi). As all of 
the Al are disjoint, all of the complements H^ — A^ are disjoint. 

Lemma 2.1. For each i = 1, . . . ,m, x+(5j) G Aj' and y.^{gi) G A^ ■ 
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Proof. Since gi is hyperbolic, it has three invariant hnes corresponding to its 
eigenvalues. The two eigenvectors corresponding to A and A~^ are null, determining 
exactly two fixed points of gi on S^ . The fixed point corresponding to x^{gi) is 
attracting and the fixed point corresponding to y.^{gi) is repelling. Since Af C 

g,{At) C g.{S' - A-) = At 
so Brouwer's fixed-point theorem implies that either )C^{gi) or x^ (gi) lies in Af . The 
same argument applied to g~ implies that either x'^{gi) or x~{gi) lies in A~ . Since 
g has only two fixed points and A^ n Af — 0, either x^{gi) G Af ,x^{gi) € A~ or 
x"'"(gj) e A^ ,x^{gi) £ Af . The latter case cannot happen since x+(gi) is attracting 
and x~{<7i) is repelling. D 




Figure 3. Half-planes defining a fundamental domain for a cyclic 
hyperbolic group 

The following theorem is the basic result on Schottky groups. It is one of 
the simplest cases of "Poincare's theorem on fundamental polygons" or "Klein's 
combination theorem." Compare Beardon [Ij, Ford |11| . Ratcliffe [17 , pp. 584- 
587, and Epstein- Petronio [lOj . 

Theorem 2.2. The set {gi, . . . , gm} freely generates G and G is discrete. The 
intersection A = Ai n • • • n A„ is a frndamental domain for G acting on Hjj. 

Figure m depicts the pattern of identifications. 

We break the proof into three separate lemmas: first, that the gA form a set of 
disjoint tiles, second, that G is discrete and third, that these tiles cover all of Hg. 
The first lemma extends immediately to affine Schottky groups. The second lemma 
is automatic since the linear part of P equals G, which we already know is discrete. 
However, a much different argument is needed to prove that the tiles cover E in the 
affine case. 
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Figure 4. Generators for a Schottky group 

/\ (h2)-l(X) / \ . 
(h2)-lHi- 

(hi)-lH2 




(hi)-lHi 



(hi)-lH2+ 



h2Hr 



FiGURE 5. The tiling associated to a Schottky group, in the 
Poincarc disk model 



Lemma 2.3. If g E G is nontrivial, then gA n A = 0. 

Lemma 2.4. G is discrete. 

Lemma 2.5. The union 

GA^IJ .g(A) 
geG 
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equals all of Hjj . 

Proof of Lemma 12.31 We show that if ,g e G is a reduced word 

(where ji = ±1) then either k = (that is, g = 1) or gA n A = 0. In the latter 
case gA n A = unless fc = 1. This implies that the gt freely generate G and that 
G acts properly and freely on the union 

TA = y 7A. 

Then we show that FA — H^. 

Suppose that A; > 0. Wc claim inductively that g{A) C Hj'' . Let g' — 
gl''2^ ■ ■ ■ gf so that g = gf''g'- If fc == 1, then g' = 1 and 

5A = gilA C gil(Bl-Hr^') C H^ C H^-A. 

If fc > 1. then 97-'''= ^ qi''-^ (since g is a reduced word) so iJ^""' ¥" H^''^^ ■ The 
induction hypothesis 

g'{A) c iJ^- 
implies 

gA = gi:g'Acgi:Hi::^Cgi:(Bl~H;;f'')cm: 

as desired. Thus all of the 7A, for 7 G F, are disjoint and their closures 7A tile 
FA. D 

Proof of Lemma [^TH Let xq e A. Since A is open, there exists Sq > such 
that the (5o-ball (in the hyperbolic metric d on H^) about xq lies in A. We have 
proved that if g is a reduced word in gi , . . . , gm then g (xq ) ^ A so d(xQ , g{xo)) > So- 
In particular no sequence of reduced words in G can accumulate on the identity, 
proving that G is discrete. D 

Proof of Lemma [^75l We must prove GA. — Hr. We use a completeness 
argument to show that the quotient M = {GA)/G is actually Hg /G. We begin 
by making an abstract model for the universal covering space M as the quotient 
space of the Cartesian product A x G by the equivalence relation generated by 
identifications 

{x,g) ~ {gix,ggp) 

where x e dHf-', g & G and {i,j) G IxJ. Then AI = (GA)/G inherits a hyperbolic 
structure from Hj{. We show that this hyperbolic structure is complete to prove 
that M = Hr /G and thus SA = H^. 

The identifications define the structure of a smooth manifold on Af . If x e A, 
then the equivalence class of {x,g) contains only {x,g) itself, and a smooth chart 
at {x,g) arises from the smooth structure on A. li x € dA, then the equivalence 
class of {x,g) equals 

{ix,g),igix,ggp)} 

where x £ dH^-' . Let U be an open neighborhood of x in H^ which intersects the 
orbit Tx in {x}. Since x is a boundary point of the smooth surface- with-boundary 
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A, the intersection [/ n A is a coordinate patch for x in A. The image gf{U — A) 
is a smooth coordinate patch for gfx in A and the image of the union 

(C/nA)x{.g} U igiiU-A))x{ggP} 

is a smooth coordinate patch for the equivalence class of {x,g). 
The G-action defined by 

7 : {x,g) I — > (a;, 73) 

preserves this equivalence relation and thus defines a G-action on the quotient M. 
The map 

D : AxG — ^ H^ 

{x,g) I — > g{x) 

preserves the equivalence relation and defines a G-equivariant map, the developing 
map D : M — > H^. The developing map D is a local diffeomorphism onto the 
open set GA. 

Pull back the hyperbolic metric from Hg by D to obtain a Riemannian metric 
on M for which £> is a local isometry. Since G acts isometrically on H^, the 
developing map D is G-equivariant. We claim M is geodesically complete. To this 
end, consider a maximal unit-speed geodesic ray /i(t) defined for < t < io- Its 
preimage in A x G consists of geodesic segments /ife in various components A x { g^j. } . 

We claim there are only finitely many segments /i^. Since A is convex, one of 
its segments /i^ cannot enter and exit A from the same side. Since the defining arcs 
A\ are pairwise disjoint, the corresponding geodesies dHf are pairwise ultraparallel 
and the distance between difi^erent sides of A is bounded below by (5 > 0. Since the 
length of n equals io, there can be at most Iq/S segments ^fc. 

Let Hk '■ [ii,io) — > A x {gi^} be the last geodesic segment. Since A is closed, 
/ife(t) converges as t — > t^, contradicting maximality. 

Thus M is geodesically complete. Since a local isometry from a complete 
Riemannian manifold is a covering space, D is a covering space. The van Kampen 
theorems imply that M is simply connected, so that D is a diffeomorphism and 
hence surjective. Thus GA = H^ as desired. D 

2.2. Existence of a small interval. The following lemma is an elementary 
fact which is used in the proof of completeness. We assume that the number m of 
generators in the Schottky group is at least 2. 

Lemma 2.6. Let {Aj \ {i,j) Cz I x J} be a collection of disjoint intervals on 
5^ n A/^. Then there exists an («OjJo) ^ I x J such that the length ^{Al") < 7r/2. 

Proof. Since the Al are disjoint, their total length is bounded by 2tt. Since 
there are 2m > 4 of them, at least one has length < {2tt)/4 as claimed. D 

2.3. A criterion for e-hyperbolicity. To determine proper discontinuity of 
affine Schottky groups, we examine sequences of group elements. An important case 
is when for some e > 0, every element of the sequence is e-hyperbolic. Here is a 
useful criterion for such e-hyperbolicity of an entire sequence. As before, A^ , [i, j) e 
I X J, denote the disjoint intervals associated to the generators gi,...,gm of a 
Schottky group. 
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Lemma 2.7. Let 6q be the minimum angular separation between the intervals Aj C 
S^ and let eq = 2sin(0o/2). Suppose that 

(2.1) 9^9^---9i: 

is a reduced word. If {ii,ji) ^ (io, ^jo) then g is eQ -hyperbolic. 

The condition {ii,ji) ^ (iq, —jo) nieans that (|2.ip describes a cyclically reduced 
word. 



Proof. By Lemma [2T 



and 



<"'(5)e^i:: 



x-(<?) = x+(5-i)eA- 



Since {ii,ji) ^ (io,— Jo)j the vectors x~(g) and x+((jr) lie in the attracting interval 
and repelling interval respectively. Since they lie in disjoint conical neighborhoods, 
they are separated by at least ^o- D 

This lemma is crucial in the analysis of sequences of elements of F arising from 
incompleteness. These sequences will all be e- hyperbolic for some e > 0. A typical 
sequence which is not e- hyperbolic for any e > is the following (compare [7]): 

Since all the elements are conjugate, the eigenvalues are constant (in particular they 
are bounded). However both sequences of eigenvectors x~(7„),x+(7„) converge to 
x+(5i) so p(x-(7„),x+(7„)) — > 0. 



3. Crooked planes and zigzags 

Now consider the action of a Schottky group G C S0°(2,l) on Minkowski 
(2 + l)-space E. The inverse projectivization P~^(A) of a fundamental domain A 
is a fundamental domain for the linear action of G on the subspace Af of timelike 
vectors. We extend this fundamental domain to a larger open subset of E. The 
extended fundamental domains are bounded by polyhedral surfaces called crooked 
planes. For the groups of linear transformations, the crooked planes all pass through 
the origin — indeed the origin is a special point of each crooked plane, its vertex. 

The Schottky group G = (.gi, . . . ,5m) acts properly discontinuously and freely 
on the open subset Af consisting of timelike vectors in M.'^'^. However, since G fixes 
the origin, the G-action on all of E is quite far from being properly discontinuous. 

Then we deform G inside the group of afiine isometries of E to obtain a group 
F which in certain cases acts freely and properly discontinuously. This affine de- 
formation F of G is defined by geometric identifications of a family of disjoint 
crooked planes. The crooked planes bound crooked half-spaces whose intersection 
is a crooked polyhedron X. In [4], Drumm proved the remarkable fact that as long 
as the crooked planes are disjoint, F acts freely and properly discontinuously on E 
with fundamental domain X. 
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3.1. Extending Schottky groups to Minkowski space. When A is a fun- 
damental domain for G acting on Hg, its inverse image P^^(A) is a fundamental 
domain for the action of G on M. The faces of P~^(A) are the intersections of A/" 
with indefinite planes corresponding to the geodesies in H^ forming the sides of A. 

Each face S of P^^ (A) extends to a polyhedral surface C in R^'^ called a crooked 
plane. The face S C P^^(A) is the stem of the crooked plane. To extend the 
stem one adds two null half-planes, called the wings, along the null lines bounding 
S. Crooked planes are more flexible than Euclidean planes since one can build 
fundamental polyhedra for free, properly discontinuous groups from them. 

Crooked planes were introduced by Drumni in his doctoral dissertation [3] (see 
also [H [5]). Their geometry is extensively discussed in Drumm- Goldman [8] (see 
also [9]) where their intersections are classified. 

3.2. Construction of a crooked plane. Here is an example from which we 
derive the general definition of a crooked plane. The geodesic ly determined by the 
spacelike vector 

"l" 



V = 



corresponds to the set 



|u3l>|u2l^CAr 



^0 = (P-H^v)) 

which is the stem of the crooked plane. The two lines bounding 5*0 are 



and the wings are the half-planes 




U2 = U3 



U2 = -U3 




Ul < 0,U2 = U3 



Ul > 0, U2 



-U3 



The crooked plane Cq is defined as the the union 

Co = WoUSoUW+. 
(Compare Figure [HI) Corresponding to the half-plane Hy C Hg is the region 



Hy 



eAA 



Ul > 0, U3 > 
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and the component of the complement E— Co containing Hy is the crooked half-space 



H(v) 




Ui > 0, U2 + U3 > 



0, U2 + U3 > -0, U2 + U3 > 



ui < 0,-u2 + U3 > 



Now let u G 6 be any unit-spacelike vector, determining the half-space H^ G H^. 
The crooked plane directed by u can be defined as follows, using the previous 
example. Let g G SO (2, 1) such that g{\i) — u. The crooked plane directed by u is 
C(u) - g{Co). 

Since g preserves the spacelike, lightlike or timelike nature of a vector, we see 
that C(u) is composed of a stem flanked by two tangent wings, just like Cq. 

The crooked plane is singular at the origin, which we call the vertex of C(u). 
In general, if p G E is an arbitrary point, the crooked plane directed by u and with 
vertex p is defined as: 

C{u,p) =p + C(u). 
Let C{u,p) C E be a crooked plane. 

We define the crooked half-space T-L{u,p) to be the component of the comple- 
ment E — C{u,p) which is bounded by C{u,p) and contains p + H^. Note that E 
decomposes as a disjoint union 

E = n{u,p) u c{u,p) u n{-u,p). 

(Crooked half-spaces are called wedges in Drumm [3l [4l [5].) 

The angle ^{V.{u,p)) of the crooked half-space H{u,p) is taken to be the angle 
of A, the interval determined by the half-space i/j. 

3.3. Zigzags. To understand the tiling of E by crooked polyhedra, we intersect 
the tiling with a fixed definite plane P, which is always transverse to the stem and 
wings of any crooked plane. Since the tiling only contains countably many crooked 
planes, we may assume that P misses the vertices of the crooked planes in the 
tiling. 

A zigzag in a definite plane P is a union C of two disjoint rays rg and ri and the 
segment s (called the stem) joining the endpoint ■^o of rg to the endpoint vi of ri, 
such that the two angles 9o and 9i formed by the rays at the respective endpoints 
of s differ by tt radians. The intersection of a crooked plane with a definite plane 
not containing its vertex is a zigzag. (Conversely, every zigzag extends to a unique 
crooked plane, although we do not need this fact.) Compare Figure [T] 

A zigzag region is a component Z of P— C where ^ C P is a zigzag. Equivalently 
Z is the intersection of a crooked half-space with P. The corresponding half-space 
in H^ is bounded by an interval A G S^ whose length $(A) is defined as the angle 
^{Z) of the zigzag region. One of the angles of Z equals $(A)/2 and the other, 
$(A)/2 -I- TT. Compare Figured 

If r C P is an open ray contained in the zigzag region Z, then r lies in a unique 
maximal open ray inside Z (just move the endpoint of r back until it meets Q. 
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Figure 6. A crooked plane 




Figure 7. The intersection of a crooked plane C with a definite 
plane P is a zigzag Z. 



Every maximal open ray then lies in one of two angular sectors (possibly both). 
One angular sector has vertex vq and sides tq and s, and subtends the angle Oq. 
The other angular sector has vertex vi and sides ri and s, and subtends the angle 
01. Any two rays in R make an angle of at most $(C) with each other. 

3.4. AfRne deformations. Consider a group F generated by isometrics 

hi,. . .,hm, e fsom°(E) 

for which there exist crooked half-spaces Hj , where {i,j) E Ix J (using the indexing 
convention defined in ^ such that: 

• all the Hi are pairwise disjoint; 
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(])/2+ n 




Figure 8. Angles in a zigzag 



• h,{n~) = E - •H+. (Thus hr\Hi) ^E-H' as well.) 
We call r an ajfine Schottky group. The set 

{i,j)eiy..J 

is an open subset of E whose closure X is a finite-sided polyhedron in E bounded 
by the crooked planes Cf = dT-Lj . 

Drumni- Goldman [8] provides criteria for disjointness of crooked half-spaces. 
In particular for every configuration of disjoint half-planes 

Hi ,Hi ,.. ., iJ,+ , iJ„ C Hjj 

paired by Schottky generators gi, . . . ,gm G S0"(2, 1), there exists a configuration 
of disjoint crooked half-spaces 

7^1 , Hi , . . . , Hjn, "Hm C E 

whose directions correspond to the Hi^ , and which are paired by affinc transforma- 
tions hi with linear part gi, satisfying the above conditions. 

We show that X is a fundamental polyhedron for F acting on E. As with 
standard Schottky groups, one first shows that the images hX form a set of disjoint 
tiles of rX. 

Lemma 3.1. TX is open. 

Proof. (Compare the proof of Lemma [2.50 li x G X, then 7X is an interior 
point of TX C TX for every 7 S F. Otherwise suppose x G dX. Then x £ Cf for 
some (i,j) £ I x J. Let B be an open ball about x such that B D dX C C^. Then 

{Br\X)\j{hT^Br\X) <zx 

is an open subset of X whose orbit is an open neighborhood of x in TX. D 
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The analogue of Lemma [2.31 is: 

Lemma 3.2. The ajfine transformations hi, . . . , h^ freely generate T. The crooked 
polyhedron X is a fundamental domain for T acting on TX . 



Proof. The proof is completely identical to that of Lemma [2.31 Replace the 
hyperbolic half-spaces Hf by crooked half-spaces Til , the hyperbolic polygon A by 
the crooked polyhedron X and the hyperbolic isometrics gi by Lorentzian affine 
isometries h.^. D 

The most difficult part of the proof of the Main Theorem is that TX = E, that 
is, the images "fX tile all of E. Due to the absence of an invariant Riemannian 
metric, the completeness proof of Lemma 12.51 fails. 

4. Completeness 

We prove that the images of the crooked polyhedron X tile E. We suppose 
there exists a point p not in TX and derive a contradiction. 

The first step is to describe a sequence of nested crooked half-spaces i^fe con- 
taining p. This sequence corresponds to a sequence of indices 

(«0,jo), («l,jl), •••,(«*;, jfc),--- 

such that Sjk = 7fe^»,' where jk = hf> . . . hf^Zl. 

Since crooked polyhedra are somewhat complicated and the elements of F ex- 
hibit different dynamical behavior in different directions, bounding the separation 
of the crooked polyhedra requires some care. To simplify the discussion we intersect 
this sequence with a fixed definite plane P so that the crooked half-spaces Sjk inter- 
sect P in a sequence of nested zigzag regions containing p. Wc then approximate the 
zigzag regions by half-planes Hfc C P (compare Figures [9] and (101) and show that for 
infinitely many k, the distance between the successive lines L^ = dllk bounding Fife 
is bounded below, to reach the contradiction. The Compression Lemma II . 71 gives 
a lower bound for p{Lk,Lk+i) whenever jk is e-hyperbolic. Using the special form 
of the sequence jk and the Hyperbolicity Criterion (Lemma (2. 7p . we find infinitely 
many e-hyperbolic "fk for some e > and achieve a contradiction. 

4.1. Construction of the nested sequence. The complement E — X con- 
sists of the 2m crooked half-spaces Hi , which are bounded by crooked planes C{ , 
indexed by / x J. 

Lemma 4.1. Let p G E — TX . There exists a sequence {^k} of crooked half-spaces 
such that 



• 



J0fcDi3fe+i andS)k^S)k+i; 



• there exists a sequence (io^jo), (ii, ji), . . • , (in, in), ■ ■ ■ in I x J such that 
(ikjk) 7^ [ik+i, -jfe+i) for all k>0 and 

^k = 1,MZ 
where 

j^ = hi°hi' ...hi"-'. 
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Proof. We first adjust p so that the first crooked half-space i^o satisfies 
$(^30) < 7r/2. By Lemma [2^1 

(4.1) $(A]°) < V2 

for some (Jo,jo) E I x J. Since p ^ X, there exists (j,j) such that p E H^. If 
(i,j) 7^ (ioiio): then we replace p by 7p, for some 7 G F such that 7p e "H^". Here 
is how we do this. If (i, j) f^ (Jo, — jo)j then 7 = hj" moves p into Hhf' . Otherwise 
first move p into a crooked half-space other than T^""*" , then into "H^" . For example, 
hl^^ moves p into "H^^ and then 7 = ft,^" /i^^ moves p into H^° . Thus we may assume 
that 

where $(.^0) < 7r/2. 

Suppose inductively that 

S^Q^ ■ ■■ Z) S^k^ P 

is a nested sequence of crooked half-spaces containing p satisfying the conclusions 
of Lemma HH Then S^k = IkHf^ and 7^:^^) e H^^. Let 7^+1 = ^luhi'^^. Thus 



iklM^K^"^Z=^-^ 



ik ' 



Since p^TX, 



7,-+\b)elE-X-Hr/'== U H^ 

(«j')7^(«fc:-ifc) 

Let (u-+i,jfe+i) index the component of E — ^^ — 'H^^"' containing 7fc+i(p). This 
gives the desired sequence. D 

4.2. Uniform Euclidean width of crooked polyhedra. If 5 C FX, define 
the star-neighborhood of S as the interior of the union of all tiles 7X intersecting 
S. 

Lemma 4.2. There exists (5o > such that the So-neighborhood B(X,So) lies in 
the star-neighborhood of X . In particular whenever {i-, j)-, {i' ,j') (z I x J satisfy 

(4.2) B{E-nlSo)cE-hln(,. 

Proof. The fundamental polyhedron X is bounded by crooked planes Cf = 
dH'l ■ The star-neighborhood of X equals 

xu U h^X. 

ii,j}eixj 

Its complement consists of the 2m{2m—l) crooked half-spaces hjT-L'f, where {i',j') ^ 
{i, —j). Unlike in hyperbolic space, two disjoint closed planar regions in Euclidean 
space are separated a positive distance apart. Four closed planar regions comprise 
a crooked plane. Thus the distance between disjoint crooked planes is strictly 
positive. Choose (5o > to be smaller than the distance between any of the C^ 
and hfCj, . The second assertion follows since the (5o-neighborhood of a crooked 
half-space i^ equals i^ U B{dS^, Jo)- D 
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Figure 9. Accumulating zigzag regions 




Figure 10. A sequence of zigzag regions tending to infinity 
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4.3. Approximating zigzag regions by half-planes. Now intersect with 
P. We approximate each zigzag region Jo^ n P by a Euchdean half-plane Ilfc C P 
containing p. These half-planes form a nested sequence 

Hi D Ha D • • • D Hfe D . . . 

with JOfe n P C Xlfc and we take the lines Lk — dUk to be parallel. Since p & SJk^iP 
for all k, and p E d{TX), the parallel lines Lk approach at p from one side. We 
obtain a contradiction by bounding the Euclidean distance p{Lk, Lk+i) from below, 
for infinitely many k. 

Here is the detailed construction. Let v be the line in P parallel to the inter- 
section of P with the stem of dS^Q. Then v makes an angle of at most 7r/4 with 
every ray contained in i^oHP. Let Lk G P he the line perpendicular to v bounding 
a half-plane Ilk containing ^jk^] P and intersecting the zigzag Cfe = dSjk n P at a 
vertex of Cfe ■ 

Choose (5o > as in Lemma [4?2l 

Lemma 4.3. For any 6 < So, the tubular neighborhood 

(4.3) Tk{6)^jk{B{j^'Lk,S)) 

of Lk is disjoint from Lk+i- 

Proof. Lk C P - S)k imphes 

(4.4) j^'LkdE-m:. 

Now 

= ^-\E-^k) 
C%\E~Sjk+i) 

Apply g3) and (USD to conclude B{-f^:^, S) cE - hllW^^^l, so 
Tk[5)^^kB{^^^Lk,5) 

C E - /if /if . . . /if -^ (/if ?if +M 

«0 21 2fc-l ^ ^k *fc + i ' 

= E -^k+1- 
so Tk{5) is disjoint from i^fe+i- Intersecting with P, Tk{5) is disjoint from Lk+i- □ 

4.4. Bounding the separation of half-planes. Write E^{x) for the weak- 
unstable plane E^^{gk) where a; G E and and gk is the linear part of 7^ (see 
Definition 1 1.5|1. Fohate Tk{5) by leaves E^ {x) f^Tk{5) . We first bound the diameter 
of the leaves of Tk{5). 

Lemma 4.4. The angle between v and any E (x) n P is bounded by tt/A. 

Proof. By Lemma [2.11 the vector x'^{'jk) lies in the attracting interval Af . 
The null plane corresponding to x^{gj°) is the weak- unstable plane E^{x). Since 
the stem of the crooked plane Cf corresponds to A!" , the corresponding null plane 
E^[x) intersects Joo = "Hf in a half-plane. (Compare Figure ITT]) 
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Hence the line E*'{x) n P meets ioo H P in a ray. Since any ray \n S)q C^ P 
subtends an angle of at most 7r/4 with v, Lemma [4.41 follows. D 




Figure 1 1 . Weak- unstable ray in a crooked half-space 



Lemma 4.5. Let e > 0. If ^k is e-hyperbolic and S < Sq, then 

Se 



p{Lk,Lk+i) > 



4V2' 



Proof. Apply the Compression Lemma [1.71 with x € 7^, ^{Lk) and /i = 7^ to 
obtain 

B(Lfe, ^) n E\x) C jkBi%^Lk,6) = Tki6). 

Lemma 14.31 implies that the tubular neighborhood Tk{S) is disjoint from Lk+i- 
Therefore B{Lk,Se/4) n E^{x) is disjoint from Lfe+i and 



(4.5) 



p{x,dTk{S)) < p{x,Lk+i) < p{Lk,Lk+i). 
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Lemma 1441 implies Z [i^,E''{x) (1 P) < 7r/4 so 

cosZ{iy,E''{x)nP) > 



V2- 



Thus (compare Figure fT2|) 

(4.6) p (x, dTk{6)) = p (x, dB{Lk, j) n S^X^)) cos Z (i^, £;'=(a;) n P) > 

Lemma H751 follows from (|4.5I) and (14.61) . 






D 



6e/4/.) 

^♦:^* 



e\ 



A 



%/ 



/ 



,♦ • 

6£/.4.^o*s(e) 



k+l 



Figure 12. Separating the linear approximations 



4.5. The alternative to e-hyperbolicity. By Lemma H751 it suffices to find 
e > such that for infinitely many fc, the element 7^ is e-hyperbolic. Lemma 12.71 
gives a criterion for e-hyperbolicity in terms of the expression of 7^ as a reduced 
word. 

Choose eo as in Lemma 12.71 and the sequence (io, jo), ■ • ■ , (*fe, jfc), • ■ • as in 
Lemma 14711 Recall that 7fc has the expression 



7fe 






where (ik+i,jk+i) 7^ {ik,—jk) for all fc > 0. Lemma [2.71 implies : 
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Lemma 4.6. Either gk is eo-hyperbolic for infinitely many k or there exists k2 > 
such that {ik,jk) ~ (*o,— io) for all k > fc2- We may assume that ^2 is minimal, 
that is, (ifc^jjfej 7^ {iQ,-jo)- 

Thus gk has the special form 

where fci > is the smallest k such that (ikijk) 7^ (JOiJo) and g' is the subword 

ifci jfc2 

9i^^ ■ ■ ■ 9ik^ ■ 

g' is the maximal subword of gk which neither begins with g^" nor end ends with 
(7j ■'". In particular the conjugate of gk hy ip = g""'" ^ 

9l'r''9k9if'=9'i9;r)'-'^~' 
is eo-hyperbolic, by Lemma 12.71 

4.6. Changing the hyperbolicity. The proof concludes by showing that 
there is a X > 1 depending on g~-'° ^ and taking e smaller than eo/K , infinitely 
many gk are e-hyperbolic for this new choice of e. This contradiction concludes the 
proof of the theorem. 

Lemma 4.7. Let tp £ SO (2. 1). Then there exists K such that, for any e > 0, an 
element g G SO (2, 1) is e/K -hyperbolic whenever ij^gip^^ is e-hyperbolic. 

Proof. Let s denote the distance d{0,tp{0)) that s moves the origin O G H^ 
(see dllSl)) and let 

K = e"7r/2. 

Since x^{ipgip^^) — ip (x*(g)), it suffices to prove that if ai, 32 G S^ , then 

(4.7) K-^ < ^(^(^^)'^(,^^» < K. 

P(ai,a2) 

Let S0(2) be the group of rotations and S0'^(1, 1) the group of transvections 

"10 ■ 

Ts ^ cosh(s) sinh(s) 
sinh(s) cosh(s) 

Since S0(2) C S0°(2, 1) is a maximal compact subgroup and S0°(1, 1) C S0°(2, 1) 
is an M-split Cartan subgroup, the Cartan decomposition of S0'^(2, 1) is 

S0°(2, 1) = S0(2) • S0°(1, 1) • S0(2) 

and we write iJj = RgTsRe' where s — d{0, ip{0)) as above. Since 

p(^(ai), V(a2)) = p{Ts{Re'{Bi)),T,{Re.{B2))) 

and 

p(ai, 32) = p(i?0'(3i), i?0'(32)), 

it suffices to prove (|4.7p for ip — Tg. 

hi this case 

dd) 1 + cos 6 ^ 1 — cos (h 

— —- = — e H — e~ 

ip*d(l) 2 2 

so that 

e- < J^ < e^ 

~ ij*d(l) ~ 
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Let A be the interval on S^ joining ai to 32, such that <&(A) < n. Its length and 
the length of its image tpi-^) ^re given by: 

^A) - / |#|, $(^(A)) = / |d0| ^ / V'*(|d<^|)- 
Therefore 

(4-8) e-^ < ^ , ;, ;,, < e^ 

Finally the distance p{ai, 32) on S'"'^ (the length of the chord jointing ai to 82) relates 
to the Riemannian distance by p(ai,a2) = 2sin($(^)/2). Now (since — tt < (/> < tt) 

2 2sin((/)/2) 

TT 

implies 

(4-9) -^^5r#^<i 

^ ' TT $(A) 

and 

f4 10) 1 < < - 

^ ' - p(V'(ai)>(a2)) - 2 

Combining inequalities (|48|) with (|49|) and (|4.10p implies (j4?7| . D 
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Figure 13. Zigzags for a linear hyperbolic eyclie group 




Figure 14. Zigzags for a linear hyperbolic cyclic group:close-up 
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Figure 15. Zigzags for an affine hyperbolic cyclic group 




Figure 16. Tiling by a discrete linear group 
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Figure 17. Zigzags for an ultra-ideal triangle group: Remote view 




Figure 18. Zigzags for an ultra- ideal triangle group: Close-up view 



